Docket No.r 




PATENT 

i-02749 (16356.581) 



CLAIMS 



What Is Claimed: 

1 . A method for simulating a multi-dimensional space, comprising: 

generating a sequence of pseudo-random numbers according to a 
prescribed quasi-Monte Carlo model; and 

mapping each pseudo-random number R of the sequence of 
random numbers into multiple variables of unique values for the multi- 
dimensional space, the multi-dimensional space including D dimensions, 
where D is a number. 

2. The method of claim 1 , further comprising assigning the unique values to 
each dimension based upon a prescribed index. 

3. The method of claim 1 , further comprising sampling the multiple variables 
of the multi-dimensional space and statistically analyzing the sampled 
multiple variables according to a prescribed error analysis. 

4. The method of claim 1 , further comprising sampling the multiple variables 
of the multi-dimensional space and performing numerical integrations 
upon the sampled multiple variables. 

5. The method of claim 1 , wherein each pseudo-random number R 
generated by the prescribed quasi-Monte Carlo model includes a floating 
point number having a value between 0.0 and 1.0, further wherein each 
dimension is characterized by a unique value based upon an index, the 
index equal to a total combinations of dimensional value points TC times a 
respective pseudo-random number R. 
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The method of claim 1, wherein each of the multiple variables of the multi- 
dimensional space represents a corresponding D dimension value and 
wherein each dimension is characterized by a minimum and a maximum 
value, further wherein each dimension is characterized by a prescribed 
resolution S. 

The method of claim 6, wherein the D dimension values are further 
characterized by a first dimension DO that includes minimum and 
maximum values defined as DO.min and DO.max, respectively, a second 
dimension D1 that includes minimum and maximum values defined as 
Dl.min and Dl.max, etceteras, up to a Dth dimension. 

The method of claim 6, further comprising selecting a value of S according 
to a desired accuracy of a final simulation value, wherein the value of S 
defines a grid for use in conjunction with the mapping of the pseudo- 
random numbers into the multiple variables of the multi-dimensional 
space. 

The method of claim 8, wherein selecting the value of S includes deriving 
the value of S such that a ratio r, as defined by r = s°/P^, is not factorable 
by one of the following selected from the group consisting of base P and 
the number of dimensions D, and where N is the number of pseudo- 
random numbers and r is a prescribed prime number. 
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1 10. A method for simulating a multi-dimensional space, comprising: 

2 generating a sequence of pseudo-random numbers according to a 

3 prescribed quasi-Monte Carlo model; 

4 mapping each pseudo-random number R of the sequence of 

5 random numbers into multiple variables of unique values for the multi- 

6 dimensional space, the multi-dimensional space including D dimensions, 

7 where D is a number, wherein each of the multiple variables of the multi- 

8 dimensional space represents a corresponding D dimension value and 

9 wherein each dimension is characterized by a minimum and a maximum 

10 value, the D dimension values further being characterized by a first 

11 dimension DO that includes minimum and maximum values defined as 

12 DO.min and DO. max, respectively, a second dimension D1 that includes 

13 minimum and maximum values defined as D1 .min and D1 .max, etceteras, 

14 up to a Dth dimension, further wherein each dimension is characterized by 

15 a prescribed resolution S; and 

16 selecting a value of S according to a desired accuracy of a final 

17 simulation value, wherein the value of S defines a grid for use in 

18 conjunction with the mapping of the pseudo-random numbers into the 

19 multiple variables of the multi-dimensional space, wherein selecting the 

20 value of S includes deriving the value of S such that a ratio r, as defined 

21 by r = s^/P*^. is not factorable by one of the following selected from the 

22 group consisting of base P and the number of dimensions D, and where N 

23 is the number of pseudo-random numbers and r is a prescribed prime 

24 number. 
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11. A method for simulating trace impedance of a printed circuit board 
characterized by at least three dimensions of a multi-dimensional space, 
said method comprising: 

generating a sequence of pseudo-random numbers according to a 
prescribed quasi-Monte Carlo model; and 

mapping each pseudo-random number R of the sequence of 
random numbers into multiple variables of unique values for the multi- 
dimensional space, the multi-dimensional space including D dimensions, 
where D is a number. 

12. The method of claim 1 1 , further comprising assigning the unique values to 
each dimension based upon a prescribed index. 

1 3. The method of claim 1 1 , further comprising sampling the multiple variables 
of the multi-dimensional space and statistically analyzing the sampled 
multiple variables according to a prescribed error analysis. 

14. The method of claim 1 1 . further comprising sampling the multiple variables 
of the multi-dimensional space and performing numerical integrations 
upon the sampled multiple variables. 

1 5. The method of claim 1 1 , wherein each pseudo-random number R 
generated by the prescribed quasi-Monte Carlo model includes a floating 
point number having a value between 0.0 and 1 .0, further wherein each 
dimension is characterized by a unique value based upon an index, the 
index equal to a total combinations of dimensional value points TC times a 
respective pseudo-random number R. 
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1 1 6. The method of claim 1 1 , wherein each of the multiple variables of the 

2 multi-dimensional space represents a corresponding D dimension value 

3 and wherein each dimension is characterized by a minimum and a 

4 maximum value, further wherein each dimension is characterized by a 

5 prescribed resolution S. 

1 17. The method of claim 16, wherein the D dimension values are further 

2 characterized by a first dimension DO that includes minimum and 

3 maximum values defined as DO.min and DO.max, respectively, a second 

4 dimension D1 that includes minimum and maximum values defined as 

5 D1 .min and D1 .max, etceteras, up to a Dth dimension. 

1 1 8. The method of claim 1 6, further comprising selecting a value of S 

2 according to a desired accuracy of a final simulation value, wherein the 

3 value of S defines a grid for use in conjunction with the mapping of the 

4 pseudo-random numbers into the multiple variables of the multi- 

5 dimensional space. 

1 19. The method of claim 18, wherein selecting the value of S includes deriving 

2 the value of S such that a ratio r, as defined by r = s^/P^, is not factorable 

3 by one of the following selected from the group consisting of base P and 

4 the number of dimensions D, and where N is the number of pseudo- 

5 random numbers and r is a prescribed prime number. 
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Apparatus for simulating trace impedance of a printed circuit board, the 
printed circuit board characterized by at least three dimensions of a multi- 
dimensional space, said apparatus comprising: 

a random number generator for generating a sequence of pseudo- 
random numbers according to a prescribed quasi-Monte Carlo model; 

a mapping processor for mapping each pseudo-random number R 
of the sequence of random numbers into multiple variables of unique 
values for the multi-dimensional space, the multi-dimensional space 
including D dimensions, where D is a number, wherein each of the 
multiple variables of the multi-dimensional space represents a 
corresponding D dimension value and wherein each dimension is 
characterized by a minimum and a maximum value, the D dimension 
values further being characterized by a first dimension DO that includes 
minimum and maximum values defined as DO.min and DO. max, 
respectively, a second dimension D1 that includes minimum and 
maximum values defined as D1 .min and D1 .max, etceteras, up to a Dth 
dimension, further wherein each dimension is characterized by a 
prescribed resolution S; and 

a value selector for selecting a value of S according to a desired 
accuracy of a final simulation value, wherein the value of S defines a grid 
for use in conjunction with the mapping of the pseudo-random numbers 
into the multiple variables of the multi-dimensional space, wherein 
selecting the value of S includes deriving the value of S such that a ratio r, 
as defined by r = s^/P^, is not factorable by one of the following selected 
from the group consisting of base P and the number of dimensions D, and 
where N is the number of pseudo-random numbers and r is a prescribed 
prime number. 
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1 21 . A method of manufacturing a printed circuit board comprising: 

2 characterizing the printed circuit board by at least three dimensions 

3 of a multi-dimensional space; and 

4 manufacturing the printed circuit board in accordance with a 

5 simulated trace impedance, the simulated trace impedance obtained by: 

6 generating a sequence of pseudo-random numbers 

7 according to a prescribed quasi-Monte Carlo model; 

8 mapping each pseudo-random number R of the sequence of 

9 random numbers into multiple variables of unique values for the 

10 multi-dimensional space, the multi-dimensional space including D 

11 dimensions, where D is a number, wherein each of the multiple 

12 variables of the multi-dimensional space represents a 

13 corresponding D dimension value and wherein each dimension is 

14 characterized by a minimum and a maximum value, the D 

15 dimension values further being characterized by a first dimension 

16 DO that includes minimum and maximum values defined as DO.min 

17 and DO. max, respectively, a second dimension D1 that includes 

18 minimum and maximum values defined as D1 .min and D1 .max, 

19 etceteras, up to a Dth dimension, further wherein each dimension is 

20 characterized by a prescribed resolution S; and 

21 selecting a value of S according to a desired accuracy of a 

22 final simulation value, wherein the value of S defines a grid for use 

23 in conjunction with the mapping of the pseudo-random numbers 

24 into the multiple variables of the multi-dimensional space, wherein 

25 selecting the value of S includes deriving the value of S such that a 

26 ratio r, as defined by r = s^/P'^, is not factorable by one of the 

27 following selected from the group consisting of base P and the 

28 number of dimensions D, and where N is the number of pseudo- 

29 random numbers and r is a prescribed prime number. 
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A computer system, comprising: 

a printed circuit board manufactured in accordance with a simulated 
trace impedance, said printed circuit board including impedance traces 
that characterize at least three dimensions of a multi-dimensional space of 
said printed circuit board , wherein said impedance traces include trace 
impedances obtained by: 

generating a sequence of pseudo-random numbers 
according to a prescribed quasi-Monte Carlo model; 

mapping each pseudo-random number R of the sequence of 
random numbers into multiple variables of unique values for the 
multi-dimensional space, the multi-dimensional space including D 
dimensions, where D is a number, wherein each of the multiple 
variables of the multi-dimensional space represents a 
corresponding D dimension value and wherein each dimension is 
characterized by a minimum and a maximum value, the D 
dimension values further being characterized by a first dimension 
DO that includes minimum and maximum values defined as DO.min 
and DO. max, respectively, a second dimension D1 that includes 
minimum and maximum values defined as Dl.min and Dl.max, 
etceteras, up to a Dth dimension, further wherein each dimension is 
characterized by a prescribed resolution S; and 

selecting a value of S according to a desired accuracy of a 
final simulation value, wherein the value of S defines a grid for use 
in conjunction with the mapping of the pseudo-random numbers 
into the multiple variables of the multi-dimensional space, wherein 
selecting the value of S includes deriving the value of S such that a 
ratio r, as defined by r = s°/P^, is not factorable by one of the 
following selected from the group consisting of base P and the 
number of dimensions D, and where N is the number of pseudo- 
random numbers and r is a prescribed prime number. 
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